GPU-PSO: Parallel Particle Swarm Optimization Approaches on Graphical Processing Unit for Constraint Reasoning: Case of Max-CSPs
نویسندگان
چکیده
منابع مشابه
Parallel Implementation of Particle Swarm Optimization Variants Using Graphics Processing Unit Platform
There are different variants of Particle Swarm Optimization (PSO) algorithm such as Adaptive Particle Swarm Optimization (APSO) and Particle Swarm Optimization with an Aging Leader and Challengers (ALC-PSO). These algorithms improve the performance of PSO in terms of finding the best solution and accelerating the convergence speed. However, these algorithms are computationally intensive. The go...
متن کاملParallel Particle Swarm Optimization on Graphical Processing Unit for Pose Estimation
In this paper, we present a parallel implementation of the Particle Swarm Optimization (PSO) on GPU using CUDA. By fully utilizing the processing power of graphic processors, our implementation provides a speedup of 215x compared to a sequential implementation on CPU. This speedup is significantly superior to what has been reported in recent papers and is achieved by a few simple optimizations ...
متن کاملA New Hybrid Distributed Double Guided Genetic Swarm Algorithm for Optimization and Constraint Reasoning: Case of Max-CSPs
In this paper we propose a new distributed double guided hybrid algorithm combining the particle swarm optimization (PSO) with genetic algorithms (GA) to resolve maximal constraint satisfaction problems (Max-CSPs). It consists on a multi-agent approach inspired by a centralized version of hybrid algorithm called Genetical Swarm Optimization (GSO). Our approach consists of a set of evolutionary ...
متن کاملAccelerating parallel particle swarm optimization via GPU
This article may be used for research, teaching, and private study purposes. Any substantial or systematic reproduction, redistribution, reselling, loan, sub-licensing, systematic supply, or distribution in any form to anyone is expressly forbidden. The publisher does not give any warranty express or implied or make any representation that the contents will be complete or accurate or up to date...
متن کاملGPU-Based Parallel Multi-objective Particle Swarm Optimization
In the recent years, multi-objective particle swarm optimization (MOPSO) has become quite popular in the field of multi-objective optimization. However, due to a large amount of fitness evaluations as well as the task of archive maintaining, the running time of MOPSO for optimizing some difficult problems may be quite long. This paper proposes a parallel MOPSO based on consumer-level Graphics P...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Procedia Computer Science
سال: 2015
ISSN: 1877-0509
DOI: 10.1016/j.procs.2015.08.152